The maximum relaxation time of a random walk
نویسندگان
چکیده
منابع مشابه
Simulating the Maximum of a Random Walk
In this paper, we show how to exactly sample from the distribution of the maximum of a random walk with negative drift. We also explore related variance reduction methods.
متن کاملOn distribution tail of the maximum of a random walk
Let S,, n > 1, be the partial sums of i.i.d. random variables with negative mean value. Many papers (see, for example, [l, 2,5,6,7,9,11]) give us different theorems on the tail behavior of the distribution of sup{&, n > 1). In this paper the final versions of these theorems (with necessary and sufficient conditions) are presented. The main attention is paid to the necessity part of these theorems.
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملValleys and the maximum local time for random walk in random environment
Let ξ(n, x) be the local time at x for a recurrent one-dimensional random walk in random environment after n steps, and consider the maximum ξ∗(n) = maxx ξ(n, x). It is known that lim sup n ξ∗(n)/n is a positive constant a.s. We prove that lim infn(log log logn)ξ ∗(n)/n is a positive constant a.s.; this answers a question of P. Révész (1990). The proof is based on an analysis of the valleys in ...
متن کاملThe Maximum on a Random Time Interval of a Random Walk with Long-tailed Increments and Negative Drift
Random walks with long-tailed increments have many important applications in insurance, finance, queueing networks, storage processes, and the study of extreme events in nature and elsewhere. See, for example, Embrechts et al. (1997), Asmussen (1998, 1999) and Greiner et al. (1999) for some background. In this paper we study the distribution of the maximum of such a random walk over a random ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2018
ISSN: 0196-8858
DOI: 10.1016/j.aam.2018.07.002